Programming Research Group a Probabilistic Temporal Calculus Based on Expectations a Probabilistic Temporal Calculus Based on Expectations

Generalising Boolean-valued predicates to expectations | functions from the state space into 0; 1] | allows the deenition of probabilistic temporal operators that treat explicit probabilities as well as demonic nondeterminism and divergence. The conventional operational interpretation of the temporal operators does not generalise so easily: although one may speak of \satisfying a predi-cate" in the standard case, it is not meaningful to \satisfy an expectation". That diiculty is avoided by giving the operational interpretation of the operators for the probabilistic case in terms of various kinds of gambling game.